Eccentricity based Topological Feature Extraction
نویسندگان
چکیده
The eccentricity transform associates to each point of a shape the geodesic distance to the points farthest away. This can be used to decompose shapes into parts based on the connectivity of the isoheight lines. The adjacency graph of the obtained decomposition is similar to a Reeb graph and characterizes the topology of the object. Graph pyramids are used to efficiently compute the decomposition and its adjacency graph. Initial experimental results and discussion for 2D and 3D are given.
منابع مشابه
On Eccentricity Version of Laplacian Energy of a Graph
The energy of a graph G is equal to the sum of absolute values of the eigenvalues of the adjacency matrix of G, whereas the Laplacian energy of a graph G is equal to the sum of the absolute value of the difference between the eigenvalues of the Laplacian matrix of G and the average degree of the vertices of G. Motivated by the work from Sharafdini an...
متن کاملSome Results on Forgotten Topological Coindex
The forgotten topological coindex (also called Lanzhou index) is defined for a simple connected graph G as the sum of the terms du2+dv2 over all non-adjacent vertex pairs uv of G, where du denotes the degree of the vertex u in G. In this paper, we present some inequalit...
متن کاملAutonomous Perceptual Feature Extraction in a Topology-Constrained Architecture
In this paper, it is shown that the Feature-Extracting Bidirectional Associative Memory (FEBAM) can encompass competitive model features based on winner-take-all, kwinners-take-all and self-organizing feature map properties. The modified model achieves perceptual multidimensional feature extraction, cluster-based category formation through simultaneous creation of prototype/exemplar memories, a...
متن کاملOverlap-based feature weighting: The feature extraction of Hyperspectral remote sensing imagery
Hyperspectral sensors provide a large number of spectral bands. This massive and complex data structure of hyperspectral images presents a challenge to traditional data processing techniques. Therefore, reducing the dimensionality of hyperspectral images without losing important information is a very important issue for the remote sensing community. We propose to use overlap-based feature weigh...
متن کاملComparative Analysis of Wavelet-based Feature Extraction for Intramuscular EMG Signal Decomposition
Background: Electromyographic (EMG) signal decomposition is the process by which an EMG signal is decomposed into its constituent motor unit potential trains (MUPTs). A major step in EMG decomposition is feature extraction in which each detected motor unit potential (MUP) is represented by a feature vector. As with any other pattern recognition system, feature extraction has a significant impac...
متن کامل